Shuffle Product of Generating Series
نویسنده
چکیده
Rotella, F., Shuffle product of generating series, Theoretical Computer Science 79 ( 1991) 257-261. In this note, we give a short proof of the explicit and recurrent construction of the shuffle product of two noncommutative formal power serIfis This construction is simply expressed in terms of linear matrix algebra.
منابع مشابه
On exponentials of exponential generating series
1: After identification of the algebra of exponential generating series with the shuffle algebra of ordinary formal power series, the exponential map exp! : XK[[X]] −→ 1 +XK[[X]] for the associated Lie group with multiplication given by the shuffle product is well-defined over an arbitrary field K by a result going back to Hurwitz. The main result of this paper states that exp! (and its recipro...
متن کاملAnalytic aspects of the shuffle product
There exist very lucid explanations of the combinatorial origins of rational and algebraic functions, in particular with respect to regular and context free languages. In the search to understand how to extend these natural correspondences, we find that the shuffle product models many key aspects of D-finite generating functions, a class which contains algebraic. We consider several different t...
متن کاملSchwinger–Dyson operator of Yang–Mills matrix models with ghosts and derivations of the graded shuffle algebra
We consider large-N multi-matrix models whose action closely mimics that of Yang–Mills theory, including gauge-fixing and ghost terms. We show that the factorized Schwinger–Dyson loop equations, expressed in terms of the generating series of gluon and ghost correlations G(ξ), are quadratic equations S G = GξG in concatenation of correlations. The Schwinger–Dyson operator S i is built from the l...
متن کامل(Pure) transcendence bases in $\phi$-deformed shuffle bialgebras
Computations with integro-differential operators are often carried out in an associative algebra with unit and they are essentially non-commutative computations. By adjoining a cocommutative co-product, one can have those operators perform on a bialgebra isomorphic to an enveloping algebra. That gives an adequate framework for a computer-algebra implementation via monoidal factorization, (pure)...
متن کاملOn Two Definitions of Observation Spaces
This paper establishes the equality of the observation spaces defined by means of piecewise constant controls with those defined in terms of differentiable controls. This research was supported in part by US Air Force Grant AFOSR-88-0235. keywords: Observation space, shuffle product, input-output system, generating series.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 79 شماره
صفحات -
تاریخ انتشار 1991